﻿// 4316. 合适数对.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4319/

给定一个长度为 n
 的整数数列 a1,a2,…,an
 和一个整数 t
。

请你判断共有多少个数对 (l,r)
 同时满足：

1≤l≤r≤n
al+al+1+…+ar−1+ar<t
输入格式
第一行包含两个整数 n
 和 t
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一个整数，表示满足条件的数对的数量。

数据范围
前三个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤2×105
，|t|≤2×1014
，|ai|≤109
。

输入样例1：
5 4
5 -1 3 4 -1
输出样例1：
5
输入样例2：
3 0
-1 2 -3
输出样例2：
4
输入样例3：
4 -1
-2 1 -2 3
输出样例3：
3
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 